September  1986 


LIDS-P-1591 


Challenges  to  Control  in  Signal  Processing  and  Communications* 

Alan  S.  Will sky 

Laboratory  for  Information  and  Decision  Systems 

and 

Department  of  Electrical  Engineering  and  Computer  Science 
Massachusetts  Institute  of  Technology 
Cambridge,  Massachusetts  02139 


The  writing  of  this  position  paper  and  the  development  of  the  ideas  behind  it 
were  supported  in  part  by  the  National  Science  Foundation  under  Grant 
ECS-8312921  and  in  part  by  the  Air  Force  Office  of  Scientific  Research  under 
Grant  AF0SR-82-0258 . 


Report  Documentation  Page 

Form  Approved 

OMB  No.  0704-0188 

Public  reporting  burden  for  the  collection  of  information  is  estimated  to  average  1  hour  per  response,  including  the  time  for  reviewing  instructions,  searching  existing  data  sources,  gathering  and 
maintaining  the  data  needed,  and  completing  and  reviewing  the  collection  of  information.  Send  comments  regarding  this  burden  estimate  or  any  other  aspect  of  this  collection  of  information, 
including  suggestions  for  reducing  this  burden,  to  Washington  Headquarters  Services,  Directorate  for  Information  Operations  and  Reports,  1215  Jefferson  Davis  Highway,  Suite  1204,  Arlington 

VA  22202-4302.  Respondents  should  be  aware  that  notwithstanding  any  other  provision  of  law,  no  person  shall  be  subject  to  a  penalty  for  failing  to  comply  with  a  collection  of  information  if  it 
does  not  display  a  currently  valid  OMB  control  number. 

1.  REPORT  DATE 

SEP  1986 

2.  REPORT  TYPE 

3.  DATES  COVERED 

00-09-1986  to  00-09-1986 

4.  TITLE  AND  SUBTITLE 

5a.  CONTRACT  NUMBER 

Challenges  to  Control  in  Signal  Processing  and  Communications 

5b.  GRANT  NUMBER 

5c.  PROGRAM  ELEMENT  NUMBER 

6.  AUTHOR(S) 

5d.  PROJECT  NUMBER 

5e.  TASK  NUMBER 

5f.  WORK  UNIT  NUMBER 

7.  PERFORMING  ORGANIZATION  NAME(S)  AND  ADDRESS(ES) 

Massachusetts  Institute  of  Technology, Laboratory  for  Information  and 
Decision  Systems, 77  Massachusetts  Avenue, Cambridge, MA, 02139-4307 

8.  PERFORMING  ORGANIZATION 

REPORT  NUMBER 

9.  SPONSORING/MONITORING  AGENCY  NAME(S)  AND  ADDRESS(ES) 

10.  SPONSOR/MONITOR'S  ACRONYM(S) 

11.  SPONSOR/MONITOR'S  REPORT 
NUMBER(S) 

12.  DISTRIBUTION/AVAILABILITY  STATEMENT 

Approved  for  public  release;  distribution  unlimited 

13.  SUPPLEMENTARY  NOTES 

14.  ABSTRACT 

15.  SUBJECT  TERMS 

16.  SECURITY  CLASSIFICATION  OF: 

17.  LIMITATION  OF 
ABSTRACT 

18.  NUMBER 

OF  PAGES 

14 

19a.  NAME  OF 
RESPONSIBLE  PERSON 

a.  REPORT 

unclassified 

b.  ABSTRACT 

unclassified 

c.  THIS  PAGE 

unclassified 

Standard  Form  298  (Rev.  8-98) 

Prescribed  by  ANSI  Std  Z39-18 


2 


I.  Introduction 

In  this  paper  I  will  attempt  to  give  my  views  on  several  research  areas 
in  which  the  field  of  systems  and  control  can  and  should  be  making  important 
contributions  for  some  time  to  come.  In  each  area  one  can  certainly  point  to 
such  contributions  that  are  already  being  made,  but  it  is  my  opinion  that 
there  is  an  opportunity,  and  in  fact  a  need,  for  an  increased  presence  of  the 
control  community  in  these  areas.  Obviously  this  paper  represents  a  biased 
viewpoint,  as  it  reflects  my  perspectives  and  focuses  for  the  most  part  on 
areas  about  which  I  know  something.  I  hope,  however,  that  it  will  accomplish 
its  stated  purpose  which  is  to  provoke  responses  and  stimulate  discussion  that 
can  then  be  used  to  shape  a  statement  to  which  we  can  all  ascribe. 

In  coming  up  with  the  topics  discussed  in  this  paper  I  focused  on 
addressing  three  questions: 

(1)  In  what  areas  can  the  control  community  have  an  impact? 

(2)  What  is  it  about  the  methods  and  perspectives  of  control 
and  systems  that  provide  us  with  these  opportunities? 

(3)  What  form  might  our  contributions  take? 

Specific  answers  to  these  questions  are  provided  in  the  following  sections, 
but  it  is  appropriate  to  make  several  general  comments  about  questions  (2)  and 
(3)  at  the  outset. 

In  my  plenary  address  at  the  Dec.  1981  IEEE  Conference  on  Decision  and 

Control  I  presented  my  views  on  why  I  felt  that  the  contorl  community  could 
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have  an  impact  in  the  field  of  signal  processing  .  The  views  presented  in 
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this  paper  represent  an  updated  and  expanded  version  of  these  previous 
remarks.  In  particular,  one  point  I  stressed  in  my  address  was  the  value  of 
the  model-based  approach  to  formulating  and  solving  complex  problems  that  is 
an  essential  part  of  the  control  and  systems  approach  to  research  and  problem 
solving.  The  discipline  of  precise  thought  involved  in  this  process  is  of 
significant  value  in  itself  as  this  process  forces  one  to  organize,  analyze 
and  question  one’s  understanding  of  the  phenomenon  under  investigation.  A 
model-based  approach  provides  a  rational  basis  for  pinpointing  and  critiquing 
assumptions  and  for  finding  tractable  and  meaningful  problem  formulations. 

Also,  I  think  that  our  expertise  in  dealing  with  dynamics,  optimization,  and 
recursion  can  be  of  great  value  in  developing  algorithms  in  a  far  wider 
variety  of  applications  than  would  be  apparent  if  one  took  a  narrow  definition 
of  the  field  of  control. 

Concerning  what  form  our  contributions  might  take,  let  me  first  state 
what  form  I  don’t  think  they  will  take  for  the  most  part.  Specifically,  I 
don’t  think  that  the  fields  of  signal  processing  and  communications  are 
sitting  around  waiting  for  us  to  solve  their  problems.  I  also  don’t  think 
that  what  will  generally  be  involved  are  simple  translations  of  problems  so 
that  control  and  systems  techniques  can  be  directly  applied.  Indeed  there  are 
clear  dangers  to  the  credibility  of  our  efforts  if  attempts  are  made  to  force 
problems  into  mathematical  frameworks  with  which  we  feel  comfortable  but  which 
are  totally  inappropriate.  While  the  specific  approaches  we  have  developed  in 
other  contexts  will  no  doubt  be  of  value,  the  real  key  to  our  contributions 
will  come  from  the  perspective  we  bring,  which,  when  blended  with  those  of 
other  disciplines,  can  provide  the  basis  for  truly  innovative  problem 
formulations  and  methodologies. 


4 


I  recently  had  the  opportunity  to  participate  in  a  University  Research 
Initiative  proposal  effort  in  the  area  of  "intellignet  control,"  and  one  of  my 
colleagues  made  an  interesting  observation  about  our  proposal.  Specifically, 
he  pointed  out  that  there  was  very  little  in  the  proposal  that  dealt  with  what 
one  might  take  as  the  historic  but  narrow  definition  of  "control."  On  the 
other  hand,  there  were  numerous  ideas  in  the  propsal  that  had  the  clear  stamp 
of  individuals  from  the  field  of  control.  I  think  there  is  an  obvious  and 
important  point  to  be  inferred  from  these  observations. 

II.  Signal  Processing 

In  this  section  I  will  briefly  discuss  several  research  areas  concerned 
with  the  extraction  of  information  from  signals.  The  specific  areas  addressed 
in  this  section  are 

(1)  Computational  vision 

(2)  Inverse  problems 

(3)  Complex  and  hybrid  signal  processing  problems 

(4)  Computational  aspects  and  parallel  processing. 

As  my  own  background  is  in  estimation  theory,  you  might  expect  to  see  an 
estimation-oriented  flavor  in  these  discussions. 

2.1  Computational  Vision 

There  are  a  wide  variety  of  problems  involving  the  processing  of 
spatially-distributed  data  in  which  we  in  control  can  make  significant 
contributions.  Indeed  a  variety  of  optimal  estimation  and  variational 
formulations  of  image  restoration,  segmentation,  and  analysis,  problems  have 
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been  and  are  being  developed  by  individuals  in  the  control  and  estimation 
field,  and  I  see  an  opportunity  for  an  expanded  role  in  this  area.  For 
example,  there  is  a  major  need  for  efficient  algorithms  to  solve  the  complex 
optimization  problems  arising  in  such  image  analysis  investigations.  One 
optimization  approach  that  arises  naturally  in  this  context,  because  of  the 
use  of  Markov  random  field  models,  is  simulated  annealing.  Not  only  is  there 
a  need  to  develop  methods  for  analyzing  this  and  related  stochastic  search 
algorithms  (a  topic  addressed  at  the  last  Conference  on  Decision  and  Control), 
but  there  is  also  plenty  of  room  for  the  application  of  more  sophisticated 
optimization  methods  and  the  development  of  new  methods  adapted  to  the  imaging 
context  (for  example,  the  use  of  multiple  spatial  scales  and  renormalization 
groups  comes  to  mind) . 

A  second  area  of  great  current  interest  for  robotic  and  other 
applications  is  motion  estimation  from  sequences  of  images.  In  particular, 
one  such  problem  is  the  estimation  of  "optical  flow",  i.e.  the  estimation  of 
the  velocity  vector  field  in  an  image  sequence.  By  examining  consecutive 
image  frames  and  locating  a  particular  boundary  in  each,  one  can  extract  a 
measurement  of  the  component  of  velocity  normal  to  the  boundary.  The  problem 
then  becomes  one  of  estimating  the  tangential  component.  A  variety  of  methods 
have  been  developed,  primarily  in  the  computer  science  field,  for  this  and 
related  problems  such  as  estimating  optical  flow  throughout  an  image  or 
extracting  higher  level  information  about  translational  and  rotational  motion 
of  objects  in  the  field  of  view.  There  are,  however,  significant 
control-theoretic  aspects  of  such  problems.  For  example  there  is  the  question 
of  determining  tf  and  how  well  the  optical  flow  can  be  reconstructed.  As 
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Roger  Brockett  has  shown,  the  control-theoretic  concept  of  observability  is 
exactly  the  right  tool  to  analyze  such  problems.  Also,  in  our  work  we’ve 
developed  estimation- theoretic  interpretations  of  several  well-known  optical 
flow  reconstruction  algorithms.  Not  only  does  this  lead  to  significant 
computational  savings,  thanks  to  the  use  of  recursive  optimal  smoothing 
algorithms,  but  it  also  suggests  the  potential  value  of  model-based  estimation 
methods  in  this  context.  Indeed  there  are  numerous  problems,  such  as  dynamic 
tracking  of  motion  and  the  estimation  of  object  depth  given  knowledge  of  image 
motion  (resulting,  for  example,  from  the  motion  of  a  mobile  robot),  to  which  I 
believe  we  can  contribute. 

A  third  area  in  which  I  see  considerable  potential  is  computational 
geometry.  Typical  problems  in  this  area  are  determining  the  convex  hull  of  a 
set  of  points,  estimating  polygonal  objects  given  knowledge  of  sets  contained 
in  and  containing  the  object,  and  reconstruction  of  3-D  objects  given 
knowledge  of  their  2-D  silhouettes  from  different  viewing  angles. 

Applications  include  computer  graphics,  motion  planning  for  robots,  and  object 
identification  from  a  sequence  of  2-D  images.  Most  standard  approaches  to 
solving  problems  in  computational  geometry  are  combinatorial  in  nature  and 
don’t  allow  for  the  presence  of  measurement  error.  In  my  opinion  this  is  an 
area  in  which  there  is  considerable  opportunity  for  novel  estimation  problem 
formulations  and  new  algorithms.  For  example,  George  Verghese  has  had  success 
in  developing  efficient  iterative  algorithms  for  particular  geometric 
problems.  The  employment  of  a  system-theoretic  perspective  led  in  this  case 
to  novel  algorithm  structures  and  geometric  constructs.  For  example,  these 
iterative  algorithms  can  be  thought  of  as  geometric  counterparts  of  classical 
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iterative  algorithms  for  solving  sets  of  nonlinear  equations.  However  in  this 
case  analysis  of  algorithm  convergence  does  not  involve  the  examination  of 
fixed  points  of  mappings  but  rather  fixed  figures  of  geometrical 
constructions.  Also,  in  some  of  our  initial  work  we  have  found  that 
estimation  versions  of  particular  geometric  reconstruction  problems  lead 
directly  to  quadratic  programming  problems  with  considerable  structure  to  be 
exploited.  These  examples  merely  scratch  the  surface  of  what  I  feel  is  an 
area  in  which  the  infusion  of  a  systems  perspective  can  have  a  dramatic 
impact. 

There  are  a  variety  of  other  problems  in  this  area  that  one  can  describe, 
such  as  the  use  of  images  in  generating  feedback  controls,  but  I  hope  that  the 
few  I’ve  chosen  to  describe  provide  a  picture  of  an  area  in  which  I  see  great 
promise. 

2.2  Inverse  Problem 

In  recent  years  there  has  been  considerable  interest  in  developing  signal 
processing  solutions  to  various  inverse  problems  of  matehmatical  physics. 
Examples  include  acoustic,  ultrasonic,  and  seismic  inversion  problems,  x-ray 
tomography,  and  inverse  electromagnetic  problems.  Applications  range  from 
medical  imaging  to  exploration  geophysics. 

I  can  see  at  least  two  areas  in  which  we  have  made  and/or  can  make 
important  contributions.  The  first  is  in  developing  efficient  algorithms  for 
solving  inverse  problems.  As  the  work  of  researchers  such  as  Bernard  Levy  and 
Thomas  Kailath  makes  clear,  the  methods  and  perspectives  of  systems, 
esitmation,  and  control  have  deep  connections  with  inverse  problem  that  have 
provided  the  basis  for  developing  efficient  algorithms.  Furthermore,  as  more 
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an rf  more  ambitious  applications  are  considered,  the  need  for  efficiency 
becomes  increasingly  important.  Successes  to  date  suggest  that  there  is  great 
potential  benefit  to  be  gained  by  combining  the  methods  and  perspectives  of 
mathematical  physics  and  systems  and  control. 

The  second  area  is  in  the  development  and  investigation  of  novel 
estimation  and  identification  problems  derived  from  inverse  problems.  In 
particular,  the  direct  interpretation  of  classical  inverse  problems  as  signal 
processing  problems  raises  a  number  of  questions.  The  large  number  of  degrees 
of  freedom  to  be  estimated  in  such  approaches  —  typically  one  is  seeking  an 
entire  2-D  or  3-D  image  of  some  physical  quantity  such  as  wave  velocity  or 
electrical  conductivity  —  make  many  inverse  problems  fundamentally  ill-posed. 
The  framework  of  estimation  and  identification  provides  a  natural  way  in  which 
to  regularize  these  problems  by  modeling  the  presence  of  uncertainty  and  noise 
and  by  incorporating  a  priori  information.  Jerry  Mendel’s  work  on  seismic 
inverse  problems  indicates  that  contributions  of  this  type  can  have  an  impact. 
Furthermore,  I  personally  see  considerable  opportunities  for  other  innovative 
approaches  and  contributions.  In  my  plenary  address  I  argued  that  much  a 
priori  information  in  inverse  problems  is  geometric  in  nature,  leading  to 
nonlinear  estimation  problems  —  even  for  linear  inverse  problems  —  but  with 
far  fewer  unknowns.  Also,  and  perhaps  most  importantly,  inverse  problems  are 
essentially  problems  in  system  identification,  and  I  believe  that  the  marriage 
of  system  identification  and  inverse  problems  will  very  likely  lead  to 
extremely  important  contributions.  During  his  stay  at  M.I.T.  during  the  past 
year,  Lennart  Ljung  engaged  in  a  dialog  with  Bernard  Levy  and  myself 
concerning  this  area.  Out  of  this  have  come  both  some  interesting  problem 
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formulations  involving  iterative  inversion  at  several  spatial  scales  to 
overcome  problems  both  of  runaway  numbers  of  degrees  of  freedom  and  of 
algorithm  complexity  (the  forward  or  prediction  problem  is  usually  very 
complex  in  mathematical  physics  but  its  repeated  solution  is  needed  in 
likelihood  function  evaluation).  We  also  now  have  a  strengthened  conviction 
that  a  control  and  systems  perspective  has  a  great  deal  to  offer,  in  this  area 
as  well. 

2.3  Complex  and  Hybrid  Signal  Processing  Problems 

There  are  numerous  signal  processing  problems  in  which  the  ultimate 
objective  is  the  extraction  of  sequences  of  discrete  pieces  of  information. 
Speech  recognition  is  an  excellent  example,  as  are  many  problems  in  biomedical 
signal  processing  such  as  automatic  diagnosis  of  electrocardiograms.  Other 
examples  can  be  found  in  automatic  fault  detection  in  complex  interconnected 
systems.  All  of  these  problems  are  examples  of  hybrid  signal  processing 
problems,  in  which  we  wish  to  estimate  continuous  and  discrete  variables  from 
the  observed  signals. 

In  many  of  these  cases  there  is  a  need  for  symbolic  manipulation  and 
reasoning  in  piecing  together  an  explanation  of  the  observed  data  (i.e.  the 
sequence  of  discrete  estimates),  and  for  this  reason  methods  of  artificial 
intelligence  have  often  been  proposed  and  used.  There  is,  however,  a  major 
place  for  estimation-based  approaches  in  these  problems.  In  particular,  such 
approaches  provide  rational  and  consistent  procedures  for  comparing  and 
deciding  among  alternative  interpretations  of  the  observed  data.  Also,  the 
use  of  an  estimation  formalism  opens  up  a  variety  of  important  reserach 
questions.  In  particular,  in  many  problems  there  is  a  significant  separation 
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in  the  time  scales  at  which  various  events  occur  (for  example  this  appears  to 
be  the  case  in  speech)  —  can  we  develop  estimation  methods  to  exploit  this? 

In  addition,  there  is  the  important  problem  of  performance  analysis,  a 
question  that  can  be  examined  in  precise  terms  in  the  context  of  an 
estimation-theoretic  formulation.  There  are  very  interesting  opportunities 
here  for  defining  and  examining  novel  performance  measures  that  are  more 
appropraite  for  such  applications  than  criteria  such  as  mean-squared  error. 

In  particular,  hybrid  estimation  problems  can  be  viewed  as  complex  decoding 
problems.  Criteria  that  reflect  error  rates  are  natural  in  such  contexts,  as 
are  measures  that  take  into  account  time  shifts  (e.g.  a  relative  itme  shift 
between  estimated  and  actual  discrete  sequences  may  or  may  not  be  a 
significant  error). 

Finally,  there  are  certainly  opportunities  for  development  of 
identification  methods  appropriate  for  such  applications.  In  particular  there 
are  often  important  modeling  questions  associated  with  the  dynamics  of  the 
discrete  variables  (the  hidden  Markov  models  used  in  speech  processing  and 
recognition  come  to  mind)  and  with  the  way  in  which  discrete  events  influence 
the  observed  signals.  A  related  and  very  important  question  that,  in  my 
opinion,  has  not  received  the  attention  it  should  is  the  identifiability  and 
observability  of  models  that  have  been  proposed.  Can  we  really  identify  and 
distinguish  the  large  numbers  of  models  proposed  in  applications  such  as 
speech  processing? 

The  various  questions  raised  in  the  preceding  paragraphs  arise  naturally 
when  we  view  these  problems  from  an  estimation  perspective.  If  we  abdicate 
our  role  in  this  area,  we  lose  an  opportunity  to  make  important  contributions 
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that  are  unlikely  to  be  made  by  others. 

2.4  Computational  Aspects  and  Parallel  Processing 

My  comments  in  this  area  will  be  brief  since  related  issues  are  being 
addressed  elsewhere  in  this  workshop.  The  point  I  want  to  make  is  that  there 
are  significant  opportunities  for  developing  estimation  and  signal  processing 
algorithms  that  can  take  advantage  of  and  in  fact  can  influence  the 
development  of  special  purpose  parallel  computer  architectures.  Hybrid 
problems  of  the  type  I  described  in  the  preceding  section  are  ideal  examples, 
as  such  problems  involve  the  parallel  exploration  of  alternate  interpretations 
of  the  data.  Simulated  annealing  is  another  example  of  a 
processing/optimization  algorithm  ideally  suited  to  parallel  processing. 
Furthermore,  there  is  just  as  great  a  need  for  parallel  processing  algorithms 
for  problems  involving  spatial  data  as  in  Sections  2.1  and  2.2.  Indeed 
algorithm  complexity  for  such  problems  typically  depends  upon  the  size  of  the 
data  array  to  be  processed,  and  thus  there  are  definite  benefits  to  be  gained 
if  methods  can  be  developed  to  decompose  solutions  to  spatial  estimation 
problems  into  interacting  algorithms  operating  either  on  small  subsets  of  the 
overall  data  array  or  on  the  data  viewed  at  several  aggregated  spatial  scales 
(the  latter,  of  course,  suggests  connections  with  multigrid  methods  for 
solving  partial  differential  equations). 

In  nry  opinion  the  systems-oriented  perspective  we  bring  to  signal 
procesing  problems  places  us  in  a  position  to  make  unique  contributions  in 
this  area.  I  think  it  is  worth  noting  that  one  of  the  primary  reasons  for  the 
success  of  the  Kalman  filter  is  that  it  suggested  a  different  concept  of  a 
solution  to  a  least  squares  estimation  problem:  the  solution  was  not  a  closed 
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form  expression  for  the  optimal  filter  but  rather  an  algorithm  for  its 
specification.  The  recognition  that  the  computer  made  such  a  re-definition 
meaningful  was  a  very  important  contribution.  I  put  forth  the  statement  that 
similar  breakthoughs  at  this  stage  may  very  well  involve  another  concept  of 
solution  that  takes  advantage  of  the  capabilities  of  multiprocessor  computer 
architectures.  The  research  on  distributed  algorithms  being  performed  by 
individuals  such  as  John  Tsitsiklis  and  Dimitri  Bertsekas  seems  to  me  to  be  an 
important  step  in  this  direction,  but  there  is  room  for  much  more  to  be  done. 

III.  Communications 

As  this  is  an  area  about  which  I  know  less,  I  will  have  less  to  say.  In 
particular,  my  comments  will  focus  on  problems  related  to  data  communication 
networks,  an  area  in  which  a  number  of  my  M.I.T.  colleagues  work  and  in  which 
members  of  the  control  community  are  already  playing  important  roles. 

I  can  see  at  least  four  areas  related  to  data  communications  networks  in 
which  there  is  considerable  overlap  with  the  interests  and  expertise  of 
researchers  in  control.  The  first  of  these  is  in  network  design.  The 
development  of  optimal  design  algorithms  accounting  for  variations  in  traffic, 
finite  buffer  sizes,  possible  link  and  node  failures,  etc.,  is  a  complex 
optimization  problem  to  which  many  in  our  field  can  contribute  or  have 
contributed. 

A  second  area  is  in  the  on-line  dynamic  control  of  distributed  networks. 
Controlling  connectivity  in  networks  subject  to  failures  and  dynamic  routing 
in  multiaccess  networks  are  two  examples  of  current  research  areas.  The  fact 
that  coordination  and  control  information  must  use  the  very  resource  whose 


13 


efficient  usage  is  to  be  controlled  makes  this  a  challenging  problem  requiring 
the  blending  of  ideas  from  control  and  communication.  In  addition,  the 
distributed  nature  of  these  problems  combined  with  the  desire  to  minimize 
communications  associated  with  coordination  provides  additional  and  compelling 
motivation  for  a  third  area  of  research,  namely  the  development  of  theories 
and  methodologies  for  designing  distributed  asynchronous  algorithms  mentioned 
at  the  end  of  the  preceding  section.  In  any  communication  network  different 
decision  nodes  must  operate  with  different  sets  of  information,  and  thus  the 
issues  that  must  be  confronted  are  the  same  as  those  that  form  the  focus  of 
research  in  distributed  estimation  and  control. 

Finally,  I  believe  that  researchers  in  systems  and  control  can  make 
important  contributions  in  developing  methods  for  the  dynamic  analysis  of 
complex,  distributed  communication  networks.  In  particular,  such  networks  are 
characterized  by  the  occasional  occurrence  of  sequences  of  events  (unusually 
high  demand  at  several  nodes,  transmission  errors,  link  or  node  failures,...) 
that  can  lead  to  major  system-wide  disruptions  (deadlocks,  losses  of 
connectivity,  turning  away  of  customers,...)  In  order  to  evaluate  alternate 
network  designs  and  control  strategies  it  is  therefore  of  great  interest  to 
have  tools  that  allow  one  to  analyze  the  probability  of  occurrence  of  such 
events  and  to  isolate  critical  sequences  of  events  that  point  to  weaknesses  in 
network  design  or  the  accompanying  control  mechanisms.  The  importance  of  this 
problem  has  been  recognized  for  some  time,  as  has  the  fact  that  efficient 
approximate  methods  are  needed  in  order  to  overcome  the  enormous  complexity  of 
real  networks.  A  number  of  researchers  motivated  primarily  by  computer 
network  problems,  have  developed  techniques  for  analyzing  steady-state 
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probabilities  of  occurrence  of  various  system-wide  problems.  This  is  only 
partially  satisfactory,  however,  since  it  is  the  transient  or  dynamic  behavior 
that  is  also  needed  to  determine  principal  causes  and  likely  sequences  of 
events  leading  to  major  problems.  The  need  for  a  dynamic  view  of  such 
problems  makes  this  a  natural  one  for  research  within  the  control  field. 

Indeed,  methods  for  analyzing  interconnected  systems  and  in  particular  those 
that  involve  examining  aggregated  system  models  at  different  time  scales  would 
seem  to  be  natural  points  of  departure  for  such  research  efforts. 

IV.  Conclusions 

I  hope  that  my  comments  will  provide  a  useful  starting  point  for  real 
dialog  on  directions  in  which  the  control  community  can  and  should  contribute 
to  research  in  signal  processing  and  communications.  The  picture  I’ve  painted 
is  without  question  biased  by  my  own  knowledge,  perspective,  and  interests. 
However,  I  hope  that  I  have  been  able  to  convey  my  strong  belief  that  signal 
processing  and  communications  offer  numerous  important  and  challenging 
opportunities  for  control. 


